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TRIANGULAR ASSIGNMENT OF PINS USED FOR DIAGONAL 
INTERCONNECTIONS BETWEEN DIAGONAL CHIPS IN A MULTI-CHIP 

MODULE 



TECHNICAL FIELD 

The present invention relates to the field of multi-chip modules, and more 
particularly to triangularly assigning pins used for diagonal interconnections to 
minimize the length of the longest diagonal interconnection in a multi-chip module. 

BACKGROUNDING 

Circuit boards with multiple Very Large Scale Integrated (VLSI) circuit chips 
are called Multi-Chip Modules (MCM). Performance of an MCM may be affected at 
least in part by the length of interconnections between chips. The longer the distance 
of an interconnection between chips, the greater the time for a signal to be transmitted 
from one chip to another chip. Hence, the longer the distance of an interconnection 
between chips, the lower the processing speed of the MCM. 

In an MCM, each chip may be interconnected with another adjacent or 
diagonal chip within the substrate. The interconnection between adjacent chips may 
commonly be referred to as an "orthogonal" interconnection. The interconnection 
between chips diagonal to one another may commonly be referred to as a "diagonal" 
interconnection. Typically, the orthogonal interconnections are shorter in distance 
than the diagonal interconnections. In fact, the diagonal interconnections may be 
forty percent (40%) longer than orthogonal interconnections. 

If the length of the longest diagonal interconnection can be made with a length 
no longer than the length of the longest orthogonal interconnection, the performance 
of the MCM may be improved. That is, by minimizing the length of the longest 
diagonal interconnection to be substantially the same length as the length of the 
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longest orthogonal interconnection, the performance of the MCM may be improved 
by improving the processing speed of the MCM. 

It would therefore be desirable to minimize the length of the longest diagonal 
intercoimection to be substantially the same length as the length of the longest 
orthogonal interconnection in a multi-chip module in order to improve the 
performance of the multi-chip module. 
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SUMMARY 

The problems outlined above may at least in part be solved in some 
embodiments by assigning pins used for diagonal interconnections to form a 
triangular pattem thereby allowing the length of the longest diagonal interconnection 
5 to be substantially the same length as the length of the longest orthogonal 
interconnection. Further, by assigning pins used for diagonal interconnections to 
form a triangular pattem, the length of the longest diagonal interconnection may be 
substantially the same length as the length of the second longest diagonal 
interconnection. 

10 In one embodiment of the present invention, a multiple chip module may 

comprise a first chip, a second chip located adjacent to the first chip and a third chip 
located diagonally to the first chip. The first and the second chip are interconnected 
by one or more orthogonal interconnections. The first and the third chip are 
interconnected by one or more diagonal interconnections. Since the one or more 

15 diagonal interconnections between the first chip and the third chip are interconnected 
between a set of pins on each chip that form a triangular pattem, the longest diagonal 
interconnection is substantially the same length as the length of the longest 
orthogonal interconnection. Further, since the one or more diagonal interconnections 
between the first chip and the third chip are interconnected between a set of pins on 

20 each chip that form a triangular pattem, the longest diagonal interconnection is 
substantially the same length as the length of the second longest diagonal 
interconnection. 

A method for identifying pin locations to be used for diagonal 
interconnections in a multiple chip module may comprise the step of calculating the 
25 lengths of a plurality of orthogonal interconnections fi^om pin locations on a particular 
chip to corresponding pin locations on an adjacent chip in a multi-chip module. 
Furthermore, the lengths of a plurality of diagonal interconnections firom pin locations 
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on a particular chip to corresponding pin locations on a diagonal chip may be 
calculated. 

A threshold value may then be received from a user. The threshold value may 
indicate a maximum diagonal interconnection distance between a pin in a first chip 
5 and a corresponding pin in a second chip where the second chip is diagonal to the first 
chip. The threshold value received may be less than or equal to the longest 
orthogonal distance thereby ensuring that the longest diagonal intercoimection may be 
substantially the same length as the longest orthogonal interconnection. Furthermore, 
since the"threshoTd value received may beiess than or equal to the longest orthogonal 
10 distance, the length of the longest diagonal intercoimection may be substantially the 
same length as the second longest diagonal intercoimection. 

A first number, e.g., sixteen, of available pin positions in a chip associated 
with diagonal interconnection distances at or below the threshold value may be 
tagged with a first value, e.g., number "1." That is, a first number, e.g., sixteen, of pin 
15 positions not reserved for non-connecting purposes that are associated with diagonal 
interconnection distances at or below the threshold value may be tagged with a first 
value, e.g., number "1." The first number of pin positions tagged with the first value 
may be the pin positions in a chip whose lengths for diagonal interconnections with 
corresponding pin positions in a diagonal chip are at or below the threshold value. 

20 The remaining available pin positions may be tagged with a second value, 

e.g., number "0." That is, the remaining number of pin positions reserved for non- 
connecting purposes may be tagged with a second value, e.g., number "0." 

A determination may then be made as to whether the first number, e.g., 
sixteen, of pins tagged with a first value is an appropriate number of pin locations to 
25 be used for diagonal interconnections. That is, a determination may be made as to 
whether the first number of pins tagged with a first value is not too high or too low of 
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a number of pin locations to be used for diagonal interconnections. If the first 
number, e.g., sixteen, of pins tagged is an appropriate number of pin locations to be 
used for diagonal interconnections, then the pin positions marked with a first value 
may be used for diagonal interconnections. The pattern formed by the set of pins 
5 used for diagonal interconnections may appear to form a triangular pattem. Further, 
at least a portion of the pin positions marked with a second value may be used for 
orthogonal interconnections. 

If the first number, e.g., sixteen, of pins tagged is not an appropriate number 
of p^in locations tO"be used for diagonal interconnectionsr then-an updated-threshold 
10 value may be received firom the user. An updated threshold value may be a value that 
is greater than or less than the previously used threshold value. Upon receiving the 
updated threshold value, the number of available pin positions in a chip associated 
with distances at or below the updated threshold value may be tagged with a first 
value, e.g., number "1", as discussed above. 

15 The foregoing has outlined rather broadly the features and technical 

advantages of one or more embodiments of the present invention in order that the 
detailed description of the invention that follows may be better understood. 
Additional features and advantages of the invention will be described hereinafter 
which form the subject of the claims of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A better xinderstanding of the present invention can be obtained when the 
following detailed description is considered in conjunction with the following 
drawings, in which: 

5 Figure 1 illustrates a multiple chip module configured in accordance with the 

present invention; 

Figure 2 illustrates a traditional pin assignment; 

Figure 3 illustrates a pin assignment with a triangular pattem that reduces the 
lengths of orthogonal interconnections in accordance with the present invention; 
10 Figure 4 illustrates an embodiment of the present invention of a multiple chip 

module with pins used for diagonal interconnections assigned in a triangular pattem; 

Figure 5 illustrates an embodiment of the present invention of a computer 
system; 

Figure 6 is a flowchart of a method for identifying pin locations to be used for 
15 diagonal interconnections; and 

Figure 7 illustrates a spreadsheet used to identify pin locations on a chip in a 
multiple chip module that should be used for diagonal or orthogonal signal pins. 
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DETAILED DESCRIPTION 

Figure 1 - Multiple Chip Module 

Figure 1 illustrates an embodiment of the present invention of a multiple chip 
module (MCM) 100. Multiple chip module 100 may comprise a plurality of Very 
Large Scale Integrated (VLSI ) circuit chips llOA-D (hereinafter referred to simply 
as "chips"). Chips llOA-D may collectively or individually be referred to as chips 
1 10 or chip 110, respectively. In one embodiment, each chip 110 may be configured 
to be substantially identical. Furthermore, in one embodiment, each chip 110 of 
~MeM~r00may~be" rotated ninety "degrees (90°)-with respect to-each adjacent-chip- 



Si 10 110. Each chip 110 may comprise a plurality of pins (not shown) used to enable chip 

'=? = 

r 110 to be interconnected with another adjacent or diagonal chip 110. These 

J^"! interconnections may be completely contained within the substrate of MCM 100. 

I==fe The interconnection between adjacent chips may commonly be referred to as an 

% "orthogonal" interconnection. The interconnection between chips diagonal to one 

15 another may commonly be referred to as a "diagonal" interconnection. For example, 

the interconnections between chip 11 OA and chip HOB and between chip 11 OA and 
chip 1 lOD are orthogonal interconnections. The interconnections between chip 1 lOA 
and chip HOC are diagonal interconnections. Traditional pin assignments for 
diagonal interconnections is described further below in Figure 2. It is noted that 
20 MCM 100 may comprise any number of chips 110 arranged in any type of pattern. It 
is further noted that Figure 1 is illustrative. 

Figure 2 - Traditional Pin Assignments 

Figure 2 illustrates traditional pin assignments for interconnections between 
chips. Referring to Figure 2, Figure 2 depicts three orthogonal interconnections 
25 201A-C between chip 210A and chip 210B in MCM 100. Chips 210A and chips 
21 OB are configured substantially the same as chip 110. Chips 210A-B may 
collectively or individually be referred to as chips 210 or chip 210, respectively. 
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Orthogonal interconnections 201A-C may collectively or individually be referred to 
as orthogonal interconnections 201 or orthogonal interconnection 201, respectively. 
Orthogonal interconnection 201 A refers to an interconnection between pin labeled "a" 
in chip 21 OA and pin labeled "a" in chip 21 OB including a via length in the substrate 
5 of MCM 100. A via may refer to an interconnection between two or more layers in 
the substrate of MCM 100. A via may be represented by interconnections 201 routed 
in the z direction as illustrated in Figure 2. In one embodiment, orthogonal 
Q interconnection 201 A may comprise two interconnections, i.e., nets, labeled 212A, 

212B, that are separated at point 21 1 A. A receiver (not shown) may be located on the 

"-ki ^ _^ ^ 

•| 10 outer edge of each chip 210, e.g., chips 210A, 210B. A receiver (not shown) may 
iji refer to a hardware device that receives a signal transmitted by another chip 210. A 

:L driver (not shown) may be located outside MCM 100 configured to drive a signal to 

Ml both receivers (not shown) in chips 21 OA, 21 OB, concurrently, via nets 212A, 212B. 

^= 

r=j Similarly, orthogonal interconnection 20 IB refers to an interconnection 

• 15 between pin labeled "b" in chip 21 OA and pin labeled "b" in chip 21 OB including the 
via length in the substrate of MCM 100. In one embodiment, orthogonal 
interconnection 20 IB may comprise two interconnections, i.e., nets, labeled 213A, 
213B, that are separated at point 21 IB. A driver (not shown) may be located outside 
MCM 100 configured to drive a signal to both receivers (not shown) in chips 21 OA, 
20 210B, concurrently, via nets 213A, 213B. 

Orthogonal interconnection 20 IC refers to an interconnection between pin 
labeled "c" in chip 21 OA and pin labeled "c" in chip 21 OB including the via length in 
the substrate of MCM 100. In one embodiment, orthogonal interconnection 20 IC 
may comprise two interconnections, i.e., nets, labeled 214A, 214B, that are separated 
25 at point 21 IC. A driver (not shown) may be located outside MCM 100 configured to 

drive a signal to both receivers (not shown) in chips 21 OA, 21 OB, concurrently, via 
nets 214A, 214B. It is noted that there may be a different number of orthogonal 
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interconnections 201 between chip 21 OA and chip 21 OB and that Figure 2 is 
illustrative. 

Referring to Figure 2, orthogonal interconnection 201 C is the longest 
orthogonal interconnection 201 between chip 21 OA and chip 21 OB based in part on 
5 the routing of orthogonal interconnection 20 IC through many layers in substrate of 
MCM 100. Orthogonal interconnection 20 IB may be the second longest orthogonal 
interconnection 201 between chip 21 OA and chip 21 OB. As stated in the Background 
Information section, the longer the distance of an interconnection between chips, the 

greater the time for a signal to be transmitted from-one chip to another chip. ~Hence7~ 

10 the longer the distance of an interconnection between chips, the lower the processing 
speed of the MCM. If the length of the longest orthogonal interconnection may be 
minimized to be substantially the same length as the length of the second longest 
orthogonal interconnection, then the performance of the MCM may be improved. 
Figure 3 illustrates a technique for limiting the length of the longest orthogonal 

15 interconnection 201C in Figure 2 to be substantially the same length as the length of 

the second longest orthogonal interconnection 20 IB in Figure 2. It has been observed 
that by exploiting the technique of Figure 3 for diagonal interconnections that the 
length of the longest diagonal interconnection may be substantially the same length as 
the length of the second longest diagonal interconnection as discussed in greater 

20 detail in conjunction with Figure 4. Further, it has been observed that by exploiting 
the technique of Figure 3 for diagonal interconnections that the length of the longest 
diagonal interconnection may be substantially the same length as the length of the 
longest orthogonal interconnection as discussed in greater detail in conjunction with 
Figure 4. 

25 Figure 3 - Pin Assignment in a Triangular Pattem 

Figure 3 illustrates pin assignment in a triangular pattem for interconnections 
between chips. Referring to Figure 3, Figure 3 depicts three orthogonal 
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interconnections 301A-C between chip 310A and chip 310B in MCM 100 that 
corresponds to orthogonal interconnections 201A-C between chip 21 OA and chip 
21 OB, respectively, as illustrated in Figure 2. Furthermore, in one embodiment, 
orthogonal interconnection 301 A may comprise nets 312A, 312B separated at point 
5 311 A that corresponds to nets 212A, 212B, respectively, separated at point 211 A as 

illustrated in Figure 2. Further, in one embodiment, orthogonal interconnection 30 IB 
^ may comprise nets 313A, 313B separated at point 31 IB that corresponds to nets 

i""": 

213A, 213B, respectively, separated at point 21 IB as illustrated in Figxu-e 2. Further, 
in one embodiment, orthogonal interconnection 30 IC may comprise nets 314A, 314B 



a 



=' 10 separated at point 31 IC that corresponds to nets 214A, 214B, respectively, separated 



at point 21 IC as illustrated in Figure 2. Chips 31 OA and chips 31 OB are configured 
substantially the same as chip 110. Chips 310A-B may collectively or individually be 
referred to as chips 310 or chip 310, respectively. 

Figure 3 illustrates that by forming pins in a triangular pattem that the length 
15 of the longest orthogonal interconnection 30 IC may be substantially the same length 

as the length of the second longest orthogonal interconnection 301 B as discussed 
below. That is, the length of the longest orthogonal interconnection 301 C may be 
within an acceptable margin of error equivalent to the length of the second longest 
orthogonal interconnection 301B. By assigning the pins to form a triangular pattem, 
20 the length of orthogonal interconnection 30 IC may be reduced by reducing the length 
of the via. That is, by assigning the pins to form a triangular pattem, the length of 
orthogonal interconnection 301 C may be reduced by reducing the number of layers in 
the substrate of MCM 100 to be routed. Further, by assigning the pins to form a 
triangular pattem, the length of orthogonal interconnection 30 IB may be marginally 
25 increased due to expanding the length of orthogonal interconnection 301 further into 
chips 31 OA, 31 OB thereby expanding the length of the vias. By marginally expanding 
the length of orthogonal interconnection 301B and decreasing the length of 
orthogonal interconnection 301 A, the length of orthogonal interconnection 30 IC may 
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be substantially the same length as the length of orthogonal interconnection 301B. 
Consequently, the time of flight, i.e., the time for a signal to travel jfrom one chip 310 
to another chip 310, is substantially the same. Furthermore, the total length of 
orthogonal interconnections 301 C and 301 B is less when the pins used for these 
orthogonal interconnections form a triangular pattern than when the pins are 
traditionally assigned as illustrated in Figure 2. Consequently, the time of flight, i.e., 
the time for a signal to travel from one chip 310 to another chip 310, is less when the 
pins form a triangular pattern as illustrated in Figure 3 than when the pins are 
traditionally assigned as illustrated in Figure 2. 

It has been observed that by exploiting the technique of Figure 3 for diagonal 
interconnections that the length of the longest diagonal interconnection may be 
substantially the same length as the length of the second longest diagonal 
interconnection as discussed below in conjunction with Figure 4. Fxulher, it has been 
observed that by exploiting the technique of Figure 3 for diagonal interconnections 
that the length of the longest diagonal interconnection may be substantially the same 
length as the length of the longest orthogonal interconnection as discussed below in 
conjunction with Figure 4. 

Figure 4 - Assignment of Pins in a Triangular Pattern in Chips of Multi-Chip Module 

Figure 4 illustrates an embodiment of the present invention of MCM 100 
(Figure 1). Referring to Figure 4, MCM 100 may comprise chips 1 lOA-D (Figure 1) 
each comprising a plurality of pins as indicated by circles of various shadings. The 
shadings are used to denote sets of pins having common characteristics, as described 
further below. Chips 1 lOA-D may collectively or individually be referred to as chips 
110 or chip 110. In one embodiment, each chip 110 may be configured to be 
substantially identical. Furthermore, in one embodiment, each chip 1 10 of MCM 100 
may be rotated ninety degrees (90°) with respect to each adjacent chip 110 as 
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illustrated in Figure 4. It is noted that MCM 100 may comprise any number of chips 
1 10 arranged in any type of pattern. It is further noted that Figure 4 is illustrative. 

As stated above, the interconnections between chips 110 adjacent to one 
another may commonly be referred to as "orthogonal" interconnections. The 
5 interconnections between chips 110 diagonal to one another may commonly be 
i„i referred to as "diagonal" interconnections. Some pins in chips 110 may be used for 

;=St 

Jn-: orthogonal interconnections and some pins in chips 110 may be used for diagonal 

^=[J interconnections as illustrated in Figure 4. It is further noted that some pins may not 

ly _be_shown in-Figure 4-as-they-may-be-reseFved-for-non-intereonnecting-purposes, e:gr,- 

10 groimd, power. Pins used for non-interconnecting purposes may be indicated by an 
empty space as shown in Figure 4. 

I > i 

'{^ Referring to Figure 4, pins labeled 401 (and denoted by open circles) in chips 

4= 11 OA, HOC may be used for diagonal intercoimections between chips 11 OA, HOC. 

flj For example, diagonal interconnection 411 A may be routed from pin 431 A in chip 

15 1 lOA to pin 431B in chip 1 IOC. Pins 431A, 431B may be located in correlated pin 

positions in each respective chip 110. Diagonal interconnection 41 IB may be routed 
from pin 432A in chip 11 OA to pin 432B in chip HOC. Pins 432 A, 432B may be 
located in correlated pin positions in each respective chip 110. Further, diagonal 
interconnection 41 IC may be routed from pin 433 A in chip 1 1 OA to pin 433B in chip 
20 1 IOC. Pins 43 3 A, 43 3B may be located in correlated pin positions in each respective 
chip 110. Diagonal interconnections 411A-C may collectively or individually be 
referred to as diagonal interconnections 411 or diagonal interconnection 411, 
respectively. It is noted that there may be additional diagonal interconnections 411 
between chips 11 OA, HOC but are not shown for ease of understanding. Similarly, 
25 pins labeled 404 (and denoted by cross hatch un-shaded circles) in chips 1 lOB, HOD 
may be used for diagonal interconnections 411 between chips HOB, HOD. It is 
noted that there may be diagonal interconnections 41 1 between chips 1 lOB, HOD but 
are not shown for ease of understanding. 
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Referring to Figure 4, pins 402 (denoted by shaded hatching), 403 (denoted by 
shading) in chips 11 OA, HOB may be used for orthogonal interconnections between 
chips 11 OA, HOB. For example, orthogonal interconnection 421 A may be routed 
from pin 441 A in chip llOA to pin 441B in chip HOB. Pins 441 A, 441B may be 
5 located in correlated pin positions in each respective chip 110. Orthogonal 
interconnection 42 IB may be routed from pin 442 A in chip 11 OA to pin 442B in chip 
HOB. Pins 442 A, 442B may be located in correlated pin positions in each respective 
chip 110. Further, orthogonal interconnection 42 IC may be routed from pin 443 A in 
chip 1 1 OA to pin 443B in chip HOB. Pins 443 A, 443B may be located in correlated 
'^J 10 pin positions in each respective chip 110. Orthogonal interconnection 421 A may be 
the longest orthogonal intercormection illustrated in Figure 4. Orthogonal 
intercormection 421 A may be longer than orthogonal intercormection 42 IC since 
some of the pins in the column of pin 441A are used for diagonal interconnections, 
r: By having some of the pins in the column of pin 441 A being used for diagonal 

^ 15 intercoimections, the route of orthogonal interconnection 421 A may have to travel 
through additional layers of the substrate of MCM 100 than orthogonal 
intercormection 42 IC. Orthogonal intercormections 421A-C may collectively or 
individually be referred to as orthogonal interconnections 421 or orthogonal 
interconnection 421, respectively. It is noted that there may be additional orthogonal 
20 interconnections 421 between chips 11 OA, HOB but are not shown for ease of 
understanding. Similarly, pins 402, 403 in chips 11 OA, HOD may be used for 
orthogonal intercoimections 421 between chips 11 OA, HOD. Pins 402, 403 in chips 
HOB, HOC may be used for orthogonal intercoimections 421 between chips HOB, 
HOC. Pins 402, 403 in chips HOC, HOD may be used for orthogonal 
25 intercoimections 421 between chips HOC, HOD. It is noted that these orthogonal 
interconnections 421 are not shown so as not to unnecessarily obscure the Figures. 

As stated above, pins used for diagonal interconnections 411 may be selected 
to form a triangular pattem in order to conform the length of the longest diagonal 



AUS920020042US1 14 PATENT 



interconnection 411, e.g., diagonal interconnection 41 IC, to be substantially the same 
length as the length of the second longest diagonal interconnection 41 1, e.g., diagonal 
interconnection 41 IB, as illustrated in Figure 4. 

Referring to Figure 4, pins 401 in chips 1 lOA and 1 IOC may be assigned in a 
5 triangular pattem thereby allowing the longest diagonal interconnection 411 between 
chips 11 OA and HOC to be substantially the same length as the length of the second 
longest diagonal interconnection 41 1. For example, diagonal interconnection 41 IC is 
substantially the same length as diagonal interconnection 41 IB. 

Furthermore, by assigning pins used for diagonal interconnections 411 in a 
10 triangular pattem, the longest diagonal interconnection 411, e.g., diagonal 
interconnection 41 IC, may be substantially the same length as the length of the 
longest orthogonal interconnection 421, e.g., diagonal interconnection 421A, as 
illustrated in Figure 4. Hence, the longest diagonal interconnection 411, e.g., 
diagonal interconnection 41 IC, may have substantially the same time of flight, i.e., 
15 the time it takes a signal to travel from one pin of an interconnection to the other pin, 
as the longest orthogonal interconnection 421, e.g., diagonal interconnection 421A, as 
illustrated in Figure 4. 

As stated above, some pins in chips 110 may be used for orthogonal 
interconnections; whereas, other pins in chips 110 may be used for diagonal 
20 interconnections. A method implemented by a computer system for assigning which 

pins are to be used for diagonal interconnections is described below in conjunction 
with Figures 5-7. 

Figure 5 - Hardware Configuration of Computer System 

Figure 5 illustrates a typical hardware configuration of a computer system 500 
25 which is representative of a hardware environment for practicing the present 
invention. Computer system 500 may have a central processing unit (CPU) 510 
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coupled to various other components by system bus 512. An operating system 540, 
may run on CPU 510 and provide control and coordinate the functions of the various 
components of Figure 5. An application 550 in accordance with the principles of the 
present invention may run in conjunction with operating system 540 and provide calls 
to operating system 540 where the calls implement the various functions or services 
to be performed by application 550. Application 550 may include, for example, a 
program for identifying pin locations to be used for diagonal interconnections as 
discussed in Figure 7. Read only memory (ROM) 516 may be coupled to system bus 
512 and include a basic input/output system ("BIOS") that controls certain basic 
functions of computer system 500. Random access memory (RAM) 514, I/O adapter 
518 and communications adapter 534 may also be coupled to system bus 512. It 
should be noted that software components including operating system 540 and 
application 550 may be loaded into RAM 514 which may be the computer system's 
main memory. I/O adapter 518 may be a small computer system interface ("SCSI") 
adapter that communicates with a disk unit 520, e.g., disk drive. It is noted that the 
program of the present invention that identifies pin locations to be used for diagonal 
interconnections, as discussed in Figure 7, may reside in disk imit 520 or in 
application 750. 

Communications adapter 534 may interconnect bus 512 with an outside 
network. Input/Output devices may also be connected to system bus 512 via a user 
interface adapter 522 and a display adapter 536. Keyboard 524, mouse 526 and 
speaker 530 may all be interconnected to bus 512 through user interface adapter 522. 
Event data may be inputted to computer system 500 through any of these devices. A 
display monitor 538 may be connected to system bus 512 by display adapter 536. In 
this manner, a user is capable of inputting, e.g., inputting a threshold value, inputting 
an updated threshold value, to computer system 500 through keyboard 524 or mouse 
526 and receiving output from computer system 500 via display 538 or speaker 530. 
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Implementations of the invention include implementations as a computer 
system programmed to execute the method or methods described herein and as a 
computer program product. According to the computer system implementations, sets 
of instructions for executing the method or methods may be resident in the RAM 514 
of one or more computer systems configured generally as described above. Until 
required by computer system 500, the set of instructions may be stored as a computer 
program product in another computer memory, for example, in disk unit 520. 
Furthermore, the computer program product may also be stored at another computer 
and transmitted when desired to the user's workstation by a network or by an external 
network such as the Intemet. One skilled in the art would appreciate that the physical 
storage of the sets of instructions physically changes the medium upon which it is 
stored so that the medium carries computer readable information. The change may be 
electrical, magnetic, chemical or some other physical change. 

Figxire 6 - Method for Identifying Pin Locations to be Used for Diagonal 
Interconnections 

Figure 6 is a flowchart of one embodiment of the present invention of a 
method 600 for identifying pin locations in chip 110 (Figure 1) to be used for 
diagonal interconnections. Method 600 will be discussed in conjxmction with Figure 7 
depicting a spreadsheet 700 illustrating the calculated lengths of the orthogonal and 
diagonal interconnections as well as which particular pins are to be used for diagonal 
interconnections determined in accordance with the present inventive principles as 
explained in greater detail further below. It is noted that Figure 7 is illustrative and is 
not to be construed in a limiting manner. 

Referring to Figure 6, in conjimction with Figures 4 and 7, in step 601, the 
lengths of a plurality of orthogonal interconnections from a particular chip 110, e.g., 
chip 1 lOA, to an adjacent chip 110, e.g., chip 1 lOB, may be calculated. Referring to 
Figure 7, a row 701 of orthogonal values, which may represent the length of 
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orthogonal interconnections, thus calculated, where the values 702A-P represent 
distances in millimeters firom pins in corresponding row/column combinations in 
adjacent chips 110. For example, the first value 702A in row 701 may refer to the 
distance between the pin position in chip 110, e.g., chip llOA, at row 451 A/column 
471 with the corresponding pin position in the adjacent chip 110, e.g., chip HOB. 
The first value may be a zero value because lengths in Figure 7 may be differential 
distances relative to the first length value. The second value 702B in row 701 may 
refer to the differential distance between the pin position in chip 110, e.g., chip 1 lOA, 
at row 451B/column 471 with the corresponding pin in the adjacent chip 110, e.g., 
chip HOB, and so forth. The second value 702B, e.g., .8007 millimeters, may 
represent the additional distance in length to the first value length. It is noted that 
value 702P in row 701 represents the longest differential orthogonal distance, e.g., 
12.0102 millimeters, between the pin position in chip 110, e.g., chip llOA, at row 
451P/column 171 and the corresponding pin in the adjacent chip 110, e.g., chip HOB. 
It is fiirther noted that the orthogonal distances may be calculated using any column 
of adjacent chips 1 10 and that the above is illustrative. It is fiirther noted that some of 
the values in row 701, e.g., value 702E, may refer to the differential distance between 
a pin position reserved for non-connecting purposes, e.g., power, ground, in chip 110, 
e.g., row 45 IE, column 471 in chip 1 lOA, with the corresponding pin in the adjacent 
chip 110, e.g., chip HOB. 

In step 602, the lengths of a pluraUty of diagonal interconnections fi"om a 
particular chip 110, e.g., chip llOA, to a diagonal chip 110, e.g., chip HOC, may be 
calculated. Referring to Figure 7, spreadsheet 700 comprises rows 703 A-N, where N 
may be any number, and columns labeled "A-P" used to indicate the lengths of 
calculated diagonal interconnections between diagonal chips 110. Rows 703 A-N 
may collectively or individually be referred to as rows 703 or row 703, respectively. 
Each particular row/column combination may represent a particular pin location on a 
particular chip 110, e.g., chip 11 OA. Further, each particular row/column 
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combination may comprise a value for a length of a particular diagonal 
interconnection. The value may represent the differential distance in millimeters with 
respect to the shortest orthogonal distance. That is, the value in each particular 
row/colunm combination in spreadsheet 700 may represent the length of a particular 
diagonal interconnection in millimeters that is additional to value 702A. (It is noted 
that the zero value for the differential distance in row 703A has been suppressed in 
Figure 7 because the corresponding pin located at row 451 A/column 461 A is reserved 
for non-coimecting purposes.) For example, the value, e.g., .2003 millimeters, at row 
703B/colunm "A" may refer to the additional distance in length to value 702A 
between the pin position in chip 110, e.g., chip 1 lOA, at row 451B/colunm 461 A with 
the corresponding pin in the diagonal chip 1 10, e.g., chip 1 IOC. The value, e.g., .601 
millimeters, at row 703C/colimm "A" may refer to the additional distance in length to 
value 702 A between the pin position in chip 110, e.g., chip 11 OA, at row 45 IC/ 
column 461A with the corresponding pin in the diagonal chip 110, e.g., chip HOC. 
The value, e.g., 1.0017 millimeters, at row 703D/column "A" may refer to the 
additional distance in length to value 702A between the pin position reserved for non- 
connecting purposes, e.g., power, groimd, in chip 110, e.g., chip UOA, at row 451D/ 
colunm 461 A with the corresponding reserved pin position in the diagonal chip 110, 
e.g., chip HOC, and so forth. Hence, the values in rows 703 for each colirnm may 
represent the value of the differential distance between the pin position in chip 110, 
e.g., chip 11 OA, at various rows 451 for a particular column 461 with the 
corresponding pin in the diagonal chip 110, e.g., chip 1 IOC. The values in colunms 
for each row 703 may represent the value of the differential distance between the pin 
position in chip 1 10, e.g., chip 1 lOA, at various colunms 461 for a particular row 451 
with the corresponding pin in the diagonal chip 110, e.g., chip HOC, as described 
below. 

The value in row 703C/colunin "B" may refer to the differential distance 
between the pin position in chip 1 10, e.g., chip llOA, at row 451C/column 461B with 
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the corresponding pin in the diagonal chip 110, e.g., chip HOC, The value in row 
703D/colunin "B" may refer to the differential distance between the pin position 
reserved for non-connecting purposes in chip 110, e.g., chip llOA, at row 
45 ID/column 46 IB with the corresponding reserved pin in the diagonal chip 110, 
e.g., chip HOC. The value in row 703D/column "C" may refer to the differential 
distance between the pin position reserved for non-connecting purposes in chip 110, 
e.g., chip 1 lOA, at row 451D/colurrm 461 C with the corresponding reserved pin in the 
diagonal chip 110, e.g., chip 1 IOC. The value in row 703E/column "B" may refer to 
the differential distance between the pin position in chip 110, e.g., chip 1 lOA, at row 
45 IE/column 461B with the corresponding pin in the diagonal chip 110, e.g., chip 
HOC. The value in row 703E/colmnn "C" may refer to the differential distance 
between the pin position in chip 1 10, e.g., chip 1 lOA, at row 451E/colimm 461C with 
the corresponding pin in the diagonal chip 110, e.g., chip HOC. The value in row 
703E/column "D" may refer to the differential distance between the pin position in 
chip 110, e.g., chip llOA, at row 451E/ column 461D with the corresponding pin in 
the diagonal chip 110, e.g., chip HOC, and so forth. It is noted that some values in 
row 703/colunm combinations were not shown for the purposes of readability. 

In step 603, a threshold value, e.g., 4.607 millimeters, may be received from a 
user. The threshold value may indicate a maximum differential diagonal distance, 
i.e., the additional distance to value 702 A, associated with a pin in a chip 110, e.g., 
chip 11 OA, used for a diagonal interconnection with a corresponding pin in the 
diagonal chip 110, e.g., chip HOC. The threshold value, e.g., 4.607 millimeters, 
received may be less than or equal to the longest differential orthogonal distance, e.g., 
12.0102 millimeters, thereby ensuring that the longest diagonal interconnection may 
be substantially the same length or shorter as the longest orthogonal interconnection. 
Furthermore, since the threshold value, e.g., 4.607 millimeters, received may be less 
than or equal to the longest differential orthogonal distance, the length of the longest 
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diagonal interconnection may be substantially the same length as the second longest 
diagonal interconnection. 

In step 604, a first number, e.g., sixteen, of available pin positions in a chip 
110, e.g., chip 11 OA, associated with differential distances at or below the threshold 
value may be tagged with a first value, e.g., number "1", as illustrated in the bottom 
portion of Figure 6. That is, a first number, e.g., sixteen, of pin positions not reserved 
for non-connecting purposes that are associated with differential distances at or below 
the threshold value may be tagged with a first value, e.g., number "1", as illustrated in 
"the^bottom pofttmi'ofFigure'S^Thefirst number of pin positionstagged with the first 
value may be the pin positions in a chip 110, e.g., chip 11 OA, whose lengths for 
diagonal interconnections with corresponding pin positions in a diagonal chip 110, 
e.g., chip 1 IOC, are at or below the threshold value. For example, referring to Figure 
7, each pin position tagged with the first value had a diagonal interconnection length 
smaller than 4.607 millimeters. 

In step 605, the remaining available pin positions may be tagged with a 
second value, e.g., number "0", as illustrated in the bottom portion of Figure 6. That 
is, the remaining number of pin positions reserved for non-connecting purposes may 
be tagged with a second value, e.g., number "0", as illustrated in the bottom portion of 
Figure 6. It is noted that not all of the pin positions that would be marked with' the 
second value, e.g., number "0", are shown in Figure 6 for the purposes of readability. 

In step 606, a determination may be made as to whether the first number, e.g., 
sixteen, of pins tagged with a first value is an appropriate number of pin locations to 
be used for diagonal interconnections. That is, a determination may be made as to 
whether the first number of pins tagged with a first value is not too high or too low of 
a number of pin locations to be used for diagonal interconnections. If the first 
number, e.g., sixteen, of pins tagged is an appropriate number of pin locations to be 
used for diagonal interconnections, then, in step 607, the pin positions marked with a 
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first value may be used for diagonal interconnections. The pattern formed by the set 
of pins used for diagonal interconnections may appear to form a triangular pattem as 
indicated by the triangular formed "Ts" on the bottom of Figure 6. Further, at least a 
portion of the pin positions marked with a second value may be used for orthogonal 
intercoimections. 

If the first number, e.g., sixteen, of pins tagged is not an appropriate number 
of pin locations to be used for diagonal interconnections, then, in step 608, an updated 
threshold value may be received from the user. An updated threshold value may be a 
value that"is~greater than~or less~than-the~previously-used-threshold- value: — ^tJpon 
receiving the updated threshold value, the number of available pin positions in a chip 
110, e.g., chip 11 OA, associated with differential distances at or below the updated 
threshold value may be tagged with a first value, e.g., number "1", in step 604. 

It is noted that method 600 may be executed in a different order presented and 
that the order presented in the discussion of Figure 6 is illustrative. It is further noted 
that certain steps in Figure 6 may be executed almost concurrently. 

Although the system, method and computer program product are described in 
connection with several embodiments, it is not intended to be limited to the specific 
forms set forth herein, but on the contrary, it is intended to cover such altematives, 
modifications and equivalents, as can be reasonably included within the spirit and 
scope of the invention as defined by the appended claims. It is noted that the 
headings are used only for organizational purposes and not meant to limit the scope of 
the description or claims. 



